Ela on Properties of the Generalized Majorization
نویسنده
چکیده
Abstract. In this paper, a complete solution of a problem involving generalized majorization of partitions is given: for two pairs of partitions (d, a) and (c,b) necessary and sufficient conditions for the existence of a partition g that is majorized by both pairs is determined. The obtained conditions are explicit, the solution is constructive and it uses novel techniques and indices. Although the problem is motivated by the applications in matrix pencil completions problems, all results are purely combinatorial and they give a new perspective on comparison of partitions.
منابع مشابه
Linear preservers of Miranda-Thompson majorization on MM;N
Miranda-Thompson majorization is a group-induced cone ordering on $mathbb{R}^{n}$ induced by the group of generalized permutation with determinants equal to 1. In this paper, we generalize Miranda-Thompson majorization on the matrices. For $X$, $Yin M_{m,n}$, $X$ is said to be Miranda-Thompson majorized by $Y$ (denoted by $Xprec_{mt}Y$) if there exists some $Din rm{Conv(G)}$ s...
متن کاملEla Some Majorization Inequalities for Coneigenvalues∗
A new notion of coneigenvalue was introduced by Ikramov in [Kh.D. Ikramov. On pseudo-eigenvalues and singular numbers of a complex square matrix (in Russian). Zap. Nauchn. Semin. POMI, 334:111–120, 2006.]. This paper presents some majorization inequalities for coneigenvalues, which extend some classical majorization relations for eigenvalues and singular values, and may serve as a basis for fur...
متن کاملEla the P -laplacian Spectral Radius of Weighted Trees with a Degree Sequence and a Weight Set∗
In this paper, some properties of the discrete p-Laplacian spectral radius of weighted trees have been investigated. These results are used to characterize all extremal weighted trees with the largest p-Laplacian spectral radius among all weighted trees with a given degree sequence and a positive weight set. Moreover, a majorization theorem with two tree degree sequences is presented.
متن کاملOn the combinatorics of extensions of preinjective Kronecker modules
We explore the combinatorial properties of a particular type of extension monoid product of preinjective Kronecker modules. The considered extension monoid product plays an important role in matrix completion problems. We state theorems which characterize this product in both implicit and explicit ways and we prove that the conditions given in the definition of the generalized majorization are ...
متن کامل